Elia bắt đầu chơi cho đội U-19 Hà Lan vào năm 2005, một năm sau khi anh bắt đầu chơi bóng chuyên nghiệp. Anh tiến bộ nhanh chóng, vào đầu năm 2006, anh được chọn vào đội U-21 Hà Lan. Elia cũng được Bert van Marwijk chọn vào đội tuyển quốc gia Hà Lan và có trận ra mắt ở trận giao hữu với đội tuyển bóng đá quốc gia Anh.

Vào ngày 6 tháng 9 năm 2009, Elia có trận ra mắt cho đội tuyển bóng đá quốc gia Hà Lan trong trận gặp đội tuyển bóng đá quốc gia Nhật Bản. Anh vào sân ở đầu hiệp hai thay Arjen Robben. Trận đầu tiên của anh cho Cơn lốc màu da cam trở nên vô cùng suôn sẻ, Elia kiến tạo hai tình huống trong chiến thắng 3-0. Ngay trong trận thứ hai của anh, Elia ghi bàn duy nhất trong trận gặp đội tuyển bóng đá quốc gia Scotland vào ngày 9 tháng 9 năm 2009.

World Cup 2010

Elia được đưa vào danh sách sơ bộ cho đội tuyển Hà Lan ở World Cup 2010 ở Nam Phi. Vào ngày 27 tháng 5 năm 2010, huấn luyện viên Hà Lan Bert van Marwijk cho biết cầu thủ này sẽ nằm trong danh sách 23 cầu thủ được triệu tập cho giải đấu.

Anh kiến tạo bàn thứ hai trong chiến thắng 2-0 trước đội tuyển bóng đá quốc gia Đan Mạch, sau khi cú sút của anh trúng cột dọc và Dirk Kuyt lao vào đá bồi. Trong trận thứ hai của Hà Lan ở vòng bảng với Nhật Bản, Elia vào sân ở phút 72 sau khi Wesley Sneijder ghi bàn. Ở phút 66 trong trận Hà Lan gặp đội tuyển bóng đá quốc gia Cameroon ở lượt trận cuối vòng bảng, anh vào sân thay cho Dirk Kuyt.

Trong trận chung kết World Cup 2010, anh có mặt từ phút thứ 70 và cùng tuyển Hà Lan giành vị trí thứ hai chung cuộc tại giải đấu này sau thất bại 1-0 trước Tây Ban Nha.[7]

Bàn thắng quốc tế